رده بندی cis-گروه های غیرساده

thesis
abstract

فرض کنید ? یک گراف بامجموعه رئوس v(?)= {v1 , …vn} و مجموعه یال ها ی e(?) = {e1 , …,en} باشد. ماتریس مجاورت گراف? که با a= [aij] نمایش داده می شود،ماتریس n×n است که در آن aij = 1 اگر vi به vj مجاور باشد درغیراین صورت aij=0 . چندجمله ای det(??-a)= (?)? راچندجمله ای مشخصه گراف ? می نامیم. ریشه های (?)? به همراه تکرر طیف ? نامیده می شوند. بوضوح چون ضرایب چندجمله ای مشخصه اعدادی صحیح هستندنتیجه می شودمقادیرویژه هرگراف اعدادصحیح جبری هستندومی دانیم هرعددصحیح جبری گویاعددی صحیح است.گرافهایی که مقادیر ویژه آنهااعدادی صحیح هستندحائزاهمیت است چنین گرافهایی راصحیح می نامند. همچنین اگرg یک گروه باشد و s زیرمجموعه ای ازg باشد که 1- شامل عضوهمانی نیست 2- اگر a ? s آنگاهa-1? s آنگاه گراف cay(g,s) گرافی است که مجموعه رئوس آن عناصرgهستند. {{a,bیک یال آن است هرگاه s?ab -1 دراین پایان نامه به مطالعه گروههایی خواهیم پرداخت که گراف کیلی متناظرآن که دارای ماتریس مجاورت بامقادیرویژه صحیح باشد. برای نخستین بارهری واس چونک درسال 1974 مفهوم گرافهای صحیح رامطرح کردند.سودرسال 2006ثابت کردکه هرگراف کیلی یک گروه دوری ،دوری است وهمچنین دراین مقاله گرافهای دوری صحیح شناسایی شدند. علاوه ثابت شده است گرافهای کیلی روی zn گرافهای دوری صحیح هستند. همچنینklotcو sanderنشان داده اند اگر sمتعلق به جبربولی تولیدشده توسط زیرگروهای گروهی آبلی باشد cay(g,s{e}) گرافی صحیح است. بررسی ومطالعه گرافهای کیلی صحیح روی گروههایی متناهی آبلی به پایان رسیده است امادرموردگروههای ناآبلی نتیجه آنچنانی حاصل نشده است. gگروه متناهی غیربدیهی است وsزیرگروه gو همچنین s=s-1 وeعنصرهمانی گروه g. کیلی گراف cay(g,s) هست گرافی که مجموعه رئوس آن ازgاست ودورأس aوbمجاورهستند هرگاه ab-1? s 1-نشان می دهیم که اگر gغیرساده متناهی باشد .دراین صورت gیک گروه ساده صحیح کیلی است اگروتنهااگر g? z p2 یا g? z2×z2 (pعددی اول است) 2-نشان می دهیم وجوددارد گروههای متناهی ناآبلی ساده که کیلی صحیح ساده نیستند

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

مروری بر رده بندی نظری و رده بندی عملی

طرحهای رده بندی را میتوان به دو دسته نظری و عملی تقسیم کرد. مهمترین ویژگی رده بندی عملی(رده بندی کتابخانه ای و رده بندی کتابشناسی)پیوند آن با طبقه بندی علوم است . میزان وابستگی و انطباق رده بندیهای عملی و نظری مسئله اساسی مورد بحث در این مقاله است. به منظور حفظ توالی منطقی و پیوستگی مطلوب موضوعها و دوام و پایداری رده بندی در کتابخانه ها باید نظم علمی اساس تنظیم کتب قرار گیرد‘اما در انطباق رده ب...

full text

تحلیل پاسخ های آمیخته گسسته و پیوسته رده بندی شده

در این مقاله، هدف ما رده‌بندی پاسخ‌هایی است که به‌­صورت آمیخته‌ای از پاسخ‌های گسسته و پیوسته هستند. برای این­کار، ابتدا باید تابع توزیع توأم چنین پاسخ‌هایی را داشته باشیم. بنابراین، مدل مکانی عام جدید را برای دستیابی به تابع توزیع توأم پاسخ‌های آمیخته‌ی گسسته و پیوسته معرفی کرده­ایم و به­صورت اجمالی با مدل مکانی عام دِ لئون و کریر [1] مورد مقایسه قرار داده‌ایم. رویکرد مورد استفاده برای رده‌بندی ...

full text

رده بندی استانهای کشور بر حسب جاذبه های گردشگری

گردشگری به عنوان یکی از فعالیتهای پویای اقتصادی عصر حاضر، نقش مهمی در توسعه ی اقتصادیجوامع انسانی ایفاء میکند. گسترش گردشگری بر درآمد ملی، منابع ارزی، اشتغال و دیگر شاخص هایکلان اقتصادی تأثیرگذار است. با توجه به اهمیت این موضوع و نقش گردشگری در توسعه اقتصادی، دراین مطالعه سعی شده که در ابتدا با استفاده از تکنیک تاپسیس به ارزیابی و رده بندی 16 استان کشور ایراناز نظر انواع جاذبههای گردشگری و برخی...

full text

رده بندی آمفیبول های کانسار سنگ آهن ناحیه سنگان خواف

oeeuring in the Sangan arca was fonned within two different rock groups· graitoids and skarns. Based on the new amphibole classification and nomenclature, the general fonnula of amphibols IS (AB2C,T,O"OH),. Amphibole of granitoids is a ferroedenite in which Si = 6.87 - 7.75, CaR> 1.5, (Na+K)A > 0.5 and Ti < 0.5. Skarn amphiboles are mostly developed within amphibole skarns and gamet-pyr...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

دانشگاه بین المللی امام خمینی (ره) - قزوین - دانشکده علوم پایه

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023